Baekjoon Online Judge [BOJ] 15650 - N과 M(2) 1부터 N까지의 수 중 M개를 고른 수열을 오름차순으로 출력해야 한다. 우선 재귀를 통해 풀 수 있겠다는 생각이 들었다. 그리고 간만에 구현해보는 DFS에 정신이 아득해질 무렵 작동하는 코드를 만들어낼 수 있었다(...). 일반적인 DFS에서 쓰는 방문 여부 배열은 이 문제에서는 쓸 필요가 없었다. 원 데이터가 사전순으로 이미 정렬되어 있어 다음 탐색 범위를 조정하는 것 만으로 중복 탐색을 ... Baekjoon Online Judge백트래킹Baekjoon Online Judge [백준/C++] 1654번: 랜선 자르기 박성원이 캠프 때 쓸 N개의 랜선을 만들어야 하는데 너무 바빠서 영식이에게 도움을 청했다. 이미 오영식은 자체적으로 K개의 랜선을 가지고 있다. 그러나 K개의 랜선은 길이가 제각각이다. 박성원은 랜선을 모두 N개의 같은 길이의 랜선으로 만들고 싶었기 때문에 K개의 랜선을 잘라서 만들어야 한다. 예를 들어 300cm 짜리 랜선에서 140cm 짜리 랜선을 두 개 잘라내면 20cm는 버려야 한다.... 코딩테스트Baekjoon Online JudgecppBaekjoon Online Judge [백준/C++] 10828번: 스택 문제 정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 다섯 가지이다. push X: 정수 X를 스택에 넣는 연산이다. pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다. size: 스택에 들어있는 정수의 개수를 출력한다. empty: 스택이 비어있으면 1, 아... 코딩테스트Baekjoon Online JudgecppBaekjoon Online Judge [백준/C++] 5397번: 키로거 창영이는 강산이의 비밀번호를 훔치기 위해서 강산이가 사용하는 컴퓨터에 키로거를 설치했다. 며칠을 기다린 끝에 창영이는 강산이가 비밀번호 창에 입력하는 글자를 얻어냈다. 따라서, 강산이가 비밀번호를 입력할 때, 화살표나 백스페이스를 입력해도 정확한 비밀번호를 알아낼 수 있다. 강산이가 비밀번호 창에서 입력한 키가 주어졌을 때, 강산이의 비밀번호를 알아내는 프로그램을 작성하시오. 첫째 줄에 테스... 코딩테스트Baekjoon Online JudgecppBaekjoon Online Judge [BAEKJOON] #10952 (Java) Problem: 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10) 입력의 마지막에는 0 두 개가 들어온다. My Code: Input Output... Baekjoon Online JudgeJavaalgorithmBaekjoon Online Judge [백준 Node.js] Node.js로 시작하기 알고리즘 공부를 하기에 백준이 단계적으로 공부하기 좋다고 판단하여 백준 문제를 풀려고 하는데 프로그래머스와 달리 백준은 테스트 케이스 입력을 받기 위한 코드를 작성해야 한다고 한다. 그래서 참고한 블로그와 내용을 간단히 정리해두고 필요할 때마다 꺼내보려고 쓰는 글이다. 백준 언어 도움말에서 제공하는 방법으로 FileSystemd의 약자로 직접 입력파일을 읽어와 처리한다. 입력 형태에 따라 t... node.jsBaekjoon Online JudgeJavaScriptTILalgorithmBaekjoon Online Judge [BAEKJOON] #3052 (Java) Problem: 두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지 이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다. 수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한다. 그 다음 서로 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오. My Code: First Method: Using HashSet Java HashSe... Baekjoon Online JudgeJavaalgorithmBaekjoon Online Judge [BAEKJOON] #1546 (Java) Problem: 세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M*100으로 고쳤다. 예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*100이 되어 71.43점이 된다. 세준이의 성적을 위의 방법대로 새로 계산했을 때, 새... Baekjoon Online JudgeJavaalgorithmBaekjoon Online Judge [BAEKJOON] #2562 (Java) Problem: 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 이 주어지면, 이들 중 최댓값은 85이고, 이 값은 8번째 수이다. My Code: Input Output... Baekjoon Online JudgeJavaalgorithmBaekjoon Online Judge [BAEKJOON] #11654 (Java) Problem: 알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오. My Code: Input Output... Baekjoon Online JudgeJavaalgorithmBaekjoon Online Judge
[BOJ] 15650 - N과 M(2) 1부터 N까지의 수 중 M개를 고른 수열을 오름차순으로 출력해야 한다. 우선 재귀를 통해 풀 수 있겠다는 생각이 들었다. 그리고 간만에 구현해보는 DFS에 정신이 아득해질 무렵 작동하는 코드를 만들어낼 수 있었다(...). 일반적인 DFS에서 쓰는 방문 여부 배열은 이 문제에서는 쓸 필요가 없었다. 원 데이터가 사전순으로 이미 정렬되어 있어 다음 탐색 범위를 조정하는 것 만으로 중복 탐색을 ... Baekjoon Online Judge백트래킹Baekjoon Online Judge [백준/C++] 1654번: 랜선 자르기 박성원이 캠프 때 쓸 N개의 랜선을 만들어야 하는데 너무 바빠서 영식이에게 도움을 청했다. 이미 오영식은 자체적으로 K개의 랜선을 가지고 있다. 그러나 K개의 랜선은 길이가 제각각이다. 박성원은 랜선을 모두 N개의 같은 길이의 랜선으로 만들고 싶었기 때문에 K개의 랜선을 잘라서 만들어야 한다. 예를 들어 300cm 짜리 랜선에서 140cm 짜리 랜선을 두 개 잘라내면 20cm는 버려야 한다.... 코딩테스트Baekjoon Online JudgecppBaekjoon Online Judge [백준/C++] 10828번: 스택 문제 정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 다섯 가지이다. push X: 정수 X를 스택에 넣는 연산이다. pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다. size: 스택에 들어있는 정수의 개수를 출력한다. empty: 스택이 비어있으면 1, 아... 코딩테스트Baekjoon Online JudgecppBaekjoon Online Judge [백준/C++] 5397번: 키로거 창영이는 강산이의 비밀번호를 훔치기 위해서 강산이가 사용하는 컴퓨터에 키로거를 설치했다. 며칠을 기다린 끝에 창영이는 강산이가 비밀번호 창에 입력하는 글자를 얻어냈다. 따라서, 강산이가 비밀번호를 입력할 때, 화살표나 백스페이스를 입력해도 정확한 비밀번호를 알아낼 수 있다. 강산이가 비밀번호 창에서 입력한 키가 주어졌을 때, 강산이의 비밀번호를 알아내는 프로그램을 작성하시오. 첫째 줄에 테스... 코딩테스트Baekjoon Online JudgecppBaekjoon Online Judge [BAEKJOON] #10952 (Java) Problem: 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10) 입력의 마지막에는 0 두 개가 들어온다. My Code: Input Output... Baekjoon Online JudgeJavaalgorithmBaekjoon Online Judge [백준 Node.js] Node.js로 시작하기 알고리즘 공부를 하기에 백준이 단계적으로 공부하기 좋다고 판단하여 백준 문제를 풀려고 하는데 프로그래머스와 달리 백준은 테스트 케이스 입력을 받기 위한 코드를 작성해야 한다고 한다. 그래서 참고한 블로그와 내용을 간단히 정리해두고 필요할 때마다 꺼내보려고 쓰는 글이다. 백준 언어 도움말에서 제공하는 방법으로 FileSystemd의 약자로 직접 입력파일을 읽어와 처리한다. 입력 형태에 따라 t... node.jsBaekjoon Online JudgeJavaScriptTILalgorithmBaekjoon Online Judge [BAEKJOON] #3052 (Java) Problem: 두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지 이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다. 수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한다. 그 다음 서로 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오. My Code: First Method: Using HashSet Java HashSe... Baekjoon Online JudgeJavaalgorithmBaekjoon Online Judge [BAEKJOON] #1546 (Java) Problem: 세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M*100으로 고쳤다. 예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*100이 되어 71.43점이 된다. 세준이의 성적을 위의 방법대로 새로 계산했을 때, 새... Baekjoon Online JudgeJavaalgorithmBaekjoon Online Judge [BAEKJOON] #2562 (Java) Problem: 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 이 주어지면, 이들 중 최댓값은 85이고, 이 값은 8번째 수이다. My Code: Input Output... Baekjoon Online JudgeJavaalgorithmBaekjoon Online Judge [BAEKJOON] #11654 (Java) Problem: 알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오. My Code: Input Output... Baekjoon Online JudgeJavaalgorithmBaekjoon Online Judge